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DETAILED ACTION 

Remarks 

1. In response to communications filed on 21 June 2007, claims 1, 14, 15, 
and 19 are amended. Claims 1-20 are pending in the application. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent or 
(2) a patent granted on an application for patent by another filed in the United States before 
the invention by the applicant for patent, except that an international application filed under 
the treaty defined in section 351(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

3. Claims 1-2, 14-16, and 18 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Zait et al . (US Patent 6,665,684). 

As to claim 1 , Zait et al . teaches a method comprising: 

fragmenting a database into a plurality of database fragments using at 

least one fragmentation expression, the at least one fragmentation expression 

corresponding to one of the plurality of database fragments (see Zait et al . 1 :38- 

67), and including: 

a Boolean combination of one or more comparison-predicates wherein 

each comparison-predicate defines a range of a fragmentation dimension basis 
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function of one or more database fields (see Zait et al . 1 :38-67. The Boolean 
combination is of the comparison predicates, the first comparison predicate being 
"values less than tojjate (yy-mm-dd, '94-04-01')". The example listed in Zait et 
al. is a fragmentation dimension basis function because, it is part of the function 
"partition", and it defines the range of the dimension basis (values less than 
to_date)); and 

Processing a database query against the database fragments of the 
database based on the boolean combination of said one or more comparison- 
predicates (see 1:34-37 and 1:38-67. The partitions (database fragments based 
on the Boolean combination of one comparison predicate) can be queried); and 

Providing results of the processing to a user of the database (see 1 :34-38 
and 2:1-9). 

As to claim 2, Zait et al . teaches: 

Resolving a data selection expression of the database query into a 
Boolean combination of fragment selection comparison-predicates wherein each 
fragment selection comparison-predicate defines a range of one of the 
fragmentation dimension basis functions (see Zait et al . 2:17-40. The two 
comparison elements (94-04-01) and (94-06-15) are Boolean combinations in 
that only elements that occur within those key values are selected. They are 
used to define what partition ranges should be queried. In this case, it is 
determined to query "sal94Q2"); 
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Identifying one or more eliminated database fragments based on the 
Boolean combination of fragment selection comparison-predicates and a 
fragmentation scheme (see Zait et al . 2:17-33); and 

Processing the database query against database fragments other than the 
eliminated database fragments (see Zait et al . 2:17-33). 

As to claim 14, Zait et al . teaches: 
A fragmentation scheme including: 

(i) one or more fragmentation dimension basis functions wherein each 
fragmentation dimension basis function depends upon one or more database 
fields (see 1 :45-67), and 

(ii) a plurality of fragmentation expressions, each fragmentation 
expression being defined by a Boolean combination of comparison-predicates 
wherein each comparison-predicate defines a range of one of the fragmentation 
dimension basis functions (see 1 :45-67); and 

a plurality of database fragments, each database fragment containing data 
satisfying a corresponding one of the plurality of fragmentation expressions, 
thereby enabling improved query efficiency by utilization of fragment elimination 
based on the fragmentation scheme during query processing which produces 
query results for a user of the database (see 1 :31-37 and 1 :45-67). 

As to claim 15, Zait et al . teaches: 
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A query processor performing a method including (i) receiving a database 
query and (ii) processing the database query against the plurality of database 
fragments (see 2:17-40); and 

A fragment elimination processor performing a method including: 

(i) resolving a data selection expression of the database query into 
a Boolean combination of fragment selection comparison-predicates 
wherein each fragment selection comparison-predicate defines a range of 
one of the fragmentation basis functions (see Zait et al . 2:1 7-40. The two 
comparison elements (94-04-01) and (94-06-15) are Boolean 
combinations in that only elements that occur within those key values are 
selected. They are used to define what partition ranges should be queried. 
In this case, it is determined to query "sal94Q2"), and 

(ii) eliminating one or more of the plurality of database fragments 
from the processing of the database query by the query processor, the 
eliminating being based on comparison of the boolean combination of 
fragment selection comparison-predicates with the fragmentation 
expressions (see Zait et al . 2:17-40). 

As to claim 16, Zait et al . teaches wherein the one or more fragmentation 
dimension basis functions comprise: 

A first fragmentation dimension basis function depending upon at least a 
first database field (see 1 :45-67); and 
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A second fragmentation dimension basis function depending upon at least 
the first database field (see 1 :45-67). 

As to claim 18, Zait et al . teaches wherein the one or more fragmentation 
dimension basis functions comprise: 

A fragmentation dimension basis function that includes an extraction 
operator (see 1 :45-67. Rows are extracted from the data and split into the 
different partitions). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

5. Claims 3-6, 8-9, and 11-12 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Zait et al . (US Patent 6,665,684) in view of Jakobsson et al . 
(US Patent 6,965,891). 

As to claim 3, Zait et al . teaches wherein the resolving of the data 
selection into a Boolean combination of fragment selection comparison- 
predicates comprises: 
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Identifying a comparison-predicate of the data selection expression, the 
comparison-predicate including a comparison operator comparing a constant 
value with a candidate function that depends upon one or more database fields 
(see Zait et al . 2:17-40); and 

Zait et al . does not teach converting the identified comparison-predicate 
into one or more of the fragment selection comparison-predicates. 

Jakobsson et al . teaches converting the identified comparison-predicate 
into one or more of the fragment selection comparison-predicates (see 8:31-64). 

Therefore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to have modified Zait et al . in view of Jakobsson 
et al .. since Jakobsson et al . teaches that "smaller objects are often easier to 
manage and more efficient to search than larger objects. Thus, database 
systems utilize partitioning to decompose objects such as tables and indexes into 
smaller and more manageable pieces or "partitions"" (see 1:10-14). 

As to claim 4, Zait et al . as modified teaches wherein the converting 
comprises: 

identifying the selected candidate function as equivalent to one of the 
fragmentation dimension basis functions (see Jakobsson et al . 8:31-64). 

As to claim 5, Zait et al . as modified teaches wherein the converting 
comprises: applying a monotonic transform to the candidate function and to the 
constant value of a identified comparison-predicate, the application of the 
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monotonic transform converting the candidate function into one of the 
fragmentation dimension basis functions (see Jakobsson et al . 8:31-64. 
Monotonic transformations preserve the order of a function. In this case, the 
converted function still has the same order, as it is still simply querying the 
memory partition). 

As to claim 6, Zait et al . as modified teaches wherein the applying of a 
monotonic transform comprises: 

Applying an extraction function to the candidate function and to the 
constant value of the identified comparison-predicate (see Jakobsson et al . 8:31- 
64. The candidate function product.product_category='MEMORY' is extracted 
from the original query, as it is reused in the converted query). 

As to claim 8, Zait et al . as modified teaches wherein the candidate 
function of the identified comparison-predicate is an extraction of one of the 
fragmentation dimension basis functions (see Jakobsson et al . 8:31-64), and the 
applying of a monotonic transform comprises: 

Substituting the fragmentation dimension basis function for the candidate 
function of the identified comparison-predicate (see Zait et al 2:17-40 and 
Jakobsson et al . 8:31 -64); 

Substituting a new value for the constant value of the identified 
comparison-predicate, the extraction applied to the new value producing the 
constant value (see Zait et al 2:17-40 and Jakobsson et al . 8:31-64). 
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As to claim 9, Zeit et al . as modified teaches wherein the applying of a 
monotonic transform includes: 

Applying a monotonic transform that changes granularity (see Jakobsson 
et al . 11:14-12:23); and 

Selecting an endpoint of a range of the transformed identified comparison- 
predicate to ensure that the range of the transformed identified comparison- 
predicate includes the entire range of the identified comparison-predicate (see 
Zait et al . 2:1 7-34. The comparison predicate is compared to the fragments to 
determine what fragment to query against. The fragments have endpoints, so 
choosing a fragment selects an endpoint). 

As to claim 1 1 , Zait et al . as modified teaches wherein the converting of 
the identified comparison-predicate into one or more of the fragment selection 
comparison-predicates includes: 

converting the identified comparison-predicate into a fragment selection 
comparison-predicate having a range that (i) is larger than the range of the 
identified comparison-predicate and (ii) includes the range of the identified 
comparison-predicate (see Zait et al . 2:17-34. The comparison is converted to 
querying the entire partition, which is larger than the current query, and includes 
the range of the current query). 
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As to claim 12, Zait et al . as modified teaches wherein the converting of 
the identified comparison-predicate into one or more of the fragment selection 
comparison-predicates includes: 

Converting the identified comparison-predicate into a fragment selection 
comparison-predicate having a smaller granularity than the identified 
comparison-predicate, an endpoint of the range defined by the fragment 
selection comparison-predicate being selected to include the entire range of the 
identified comparison-predicate (see Jakobsson et al . 8:31-64 and Zait et al . 
2:17-34). 

6. Claims 7 and 10 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Zait et al . (US Patent 6,665,684) in view of Jakobsson et al . 
(US Patent 6,9065,891), and further in view of Antoshenkov (US Patent 
5,664,172). 

As to claim 7, Zait et al . as modified teaches wherein applying the 
extraction function increases granularity (see Jakobsson et al . 1 1 :1 4-1 2:23) 

Zait et al . does not teach wherein the comparison operator of the identified 
comparison-predicate is an exclusive comparison operator 

Antoshenkov teaches wherein the comparison operator of the identified 
comparison-predicate is an exclusive comparison operator (see Antoshenkov 
8:41-64), and the converting further comprises: 



Application/Control Number: 1 0/81 5,056 Page 1 1 

Art Unit: 2164 

Replacing the exclusive comparison operator with an inclusive comparison 
operator (see Antoshenkov 8:41-64). 

Therefore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to have further modified Zait et al . by the 
teaching of Antoshenkov , since Antoshenkov teaches that "the invention 
determines the near-largest interval for which the selection criteria is always false 
and avoids scanning the corresponding portion of the database. Also, within any 
interval of values for which the selection criteria is always true, evaluation of the 
records is not necessary, since the records satisfy the selection criteria" (2:66- 
3:5). 

As to claim 10, Zait et al . as modified teaches the method as set forth in 
claim 5. 

Zait et al . as modified does not teach applying a monotonically decreasing 
transform to the candidate function and to the constant value of the identified 
comparison predicate; 

Antoshenkov teaches applying a monotonically decreasing transform to 
the candidate function and to the constant value of the identified comparison 
predicate (see Antoshenkov 8:41-64); and 

Zait et al . as modified teaches reversing a directionality of the comparison 
operator of the identified comparison-predicate (see Antoshenkov 8:41-64). 

Therefore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to have further modified Zait et al . by the 
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teaching of Antoshenkov , since Antoshenkov teaches that "the invention 
determines the near-largest interval for which the selection criteria is always false 
and avoids scanning the corresponding portion of the database. Also, within any 
interval of values for which the selection criteria is always true, evaluation of the 
records is not necessary, since the records satisfy the selection criteria" (2:66- 
3:5). 

7. Claims 13, 17, and 19-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Zait et al . (US Patent 6,665,684) in view of Hallmark et al . (US 
Patent 6,014,656). 

As to claim 1 3, Zait et al . teaches the method of claim 1 . 

Zait et al . does not teach recognizing the query as a row insert or row 
update operation including a plurality of new record fields corresponding to 
database fields of the database; 

Hallmark et al . teaches recognizing the query as a row insert or row 
update operation including a plurality of new record fields corresponding to 
database fields of the database (see 12:33-42); 

Zait et al . as modified teaches computing fragmentation dimension values 
corresponding to the fragmentation dimension basis functions using the new 
record fields as inputs (see 12:33-42); 
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Inserting or updating using the new record fields in an identified one of the 
database fragments whose corresponding fragmentation expression is satisfied 
by the computer fragmentation dimension values (see 12:33-42). 

Therefore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to have modified Zait et al . in view of Hallmark 
etal., since Hallmark et al . teaches that "dividing a table into partitions allows 
query execution time to be reduced by removing from consideration those 
partitions that cannot possibly contain rows that satisfy specified query 
conditions" (see Hallmark et al . 4:55-58). 

As to claim 17, Zait et al . teaches the fragmented database as set forth in 
claim 14. 

Zait et al . does not teach a fragmentation dimension basis function that 
depends upon at least two database fields. 

Hallmark etal . teaches a fragmentation dimension basis function that 
depends upon at least two database fields (see 5:5-35 and Figure 3. The 
shipDate depends on the receiveDate in that the shipDate cannot be more than 3 
months before the receiveDate). 

Therefore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to have modified Zait et al . in view of Hallmark 
et al ., since Hallmark et al . teaches that "dividing a table into partitions allows 
query execution time to be reduced by removing from consideration those 
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partitions that cannot possibly contain rows that satisfy specified query 
conditions" (see Hallmark et al . 4:55-58). 



As to claim 19, Zait et al . teaches: 

Program code for constructing a fragmented database having a 
fragmentation scheme constructed based on computed values of fragmentation 
dimension basis functions (see 1:44-67. Zait et al . computes values for all 
database fields that will be included in a particular fragment based on a 
comparison with a 'saledate'. In the case of the first fragmentation dimension 
basis function, all sale dates computer to be less than '94-04-'0r are included in 
the partition sal94Q1), each fragmentation dimension basis configured to 
compute the values based upon at least one database field (see 1 :44-67. The 
fragmentation dimension basis functions compute the values based on the 
'saledate' field); and 

Zait et al . does not teach program code for inserting a new record into the 
fragmented database, the inserting including (i) computing values of the 
fragmentation dimension the at least one database field of the new record, (ii) 
selecting a target database fragment based on the fragmentation scheme and 
the computer values of the fragmentation dimension basis functions, and (iii) 
inserting the new record into the target database fragment. 

Hallmark et al . teaches program code for inserting a new record into the 
fragmented database, the inserting including (i) computing values of the 
fragmentation dimension basis functions using the at least one database field of 
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the new record, (ii) selecting a target database fragment based on the 
fragmentation scheme and the computer values of the fragmentation dimension 
basis functions, and (iii) inserting the new record into the target database 
fragment (see 12:33-42. Hallmark et al . computes the values of the possible 
qualifying partitions based on the field of the new record, and allows a user to 
select among qualifying partitions). 

Therefore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to have modified Zait et al . in view of Hallmark 
et al ., since Hallmark et al . teaches that "dividing a table into partitions allows 
query execution time to be reduced by removing from consideration those 
partitions that cannot possibly contain rows that satisfy specified query 
conditions" (see Hallmark et al . 4:55-58). 

As to claim 20, Zait et al . as modified teaches: 

Program code for performing a database query, the performing including 

(i) resolving a data selection expression of the database query into one or 
more one-dimensional expressions each dimensioned by one of the 
fragmentation dimension basis functions (see Hallmark et al . 9:63-10:61), 

(ii) identifying at least one eliminated database fragment based on the one 
or more one-dimensional expressions and the fragmentation scheme (see 
Hallmark et al . 10:58-10:61), and 
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(iii) processing the database query against the database fragments other 
than the at least one eliminated database fragment (see Hallmark et al . 10:58- 
10:61). 

Response to Arguments 

8. Applicant's arguments filed 21 June 2007 have been fully considered but 
they are not persuasive. 

Applicant argues that the claims in the present case "are using the term 
'range' in reference to defining a range of output values of a basis function which 
uses the database field as an input value (domain)". However, it is noted that this 
limitation is not present in the claims. There is no mention of a range of output 
values being calculated and used as the basis for a fragment. Claim 19 only goes 
so far as to say "a fragmented database having a fragmentation scheme 
constructed based on computed values of fragmentation dimension basis 
functions". 

In addition to this, Zait et al . fully teaches the claims as presented. 
Applicant argues that "the recited comparison-predicate determines the fragment 
(or partition) based on the output value of a basis function, rather on the value of 
a database field (or column) as described in the Zait '684 patent. It is noted in the 
description of range partitioning in Zait et al . (see 1:38-67) that the partitions are 
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determined based on the output values of a comparison (dimension basis) 
function. 

Applicant argues that Zait et al . does not have the feature of a Boolean 
combination of one or more comparison predicates. It is noted that the partitions 
are a built from 'a boolean combination of one or more comparison predicates', in 
that they are formed from a comparison predicate. 

Applicant argues in regards to claim 19 that Zait et al . does not "determine 
fragments based on the range of computer output values of a basis function". In 
response to this argument, Examiner notes that Zait et al . determines fragments 
(partitions) based on the range of output values of a comparison (dimension 
basis) function. 

Conclusion 

9. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1 .136(a) will be 
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calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Charles D. Adams whose telephone number 
is (571 ) 272-3938. The examiner can normally be reached on 8:30 AM - 5:00 
PM, M - F. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Charles Rones can be reached on (571 ) 272-4085. The 
fax phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. A SI 
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